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ARTICLE INFO ABSTRACT 

Keywords: The Delegated Proof of Stake (DPoS) consensus mechanism is the fastest, most effective, most decentralized, 
Blockchain and most flexible consensus model. The DPoS consensus uses the power of stakeholders to agree to vote 
DPoS 


in resolving consensus issues in a fair and democratic manner. However, in a traditional DPoS consensus 
mechanism, the degree of decentralization is undefined, and the number of agent nodes is fixed in advance. In 
this paper, a new fixed degree of decentralization for the DPoS consensus mechanism is proposed based on the 
adjacency vote and the average fuzziness of vague value. Moreover, the degree of decentralization is defined 
and discussed. As nodes are dynamically added and withdrawn, the total number of nodes in the blockchain 
changes. The proposed new consensus mechanism can automatically determine the number of agent nodes to 
be selected, based on the degree of decentralization and the total number of nodes in the blockchain. The 
adjacency vote and the average fuzziness of vague value are used to select agent nodes, and this method 
improves the fairness and security of the blockchain. We analyze five agent nodes, selected from 15 nodes, 
using the balloting distribution results. The feasibility and effectiveness of our new consensus mechanism are 
confirmed based on two test examples. 


Average fuzziness 
Consensus mechanism 
Dynamic scalability 


1. Introduction work to solve practical application problems [11]. Wang et al. explored 
the trade-off between the efficiency of openness and the vulnerability 
Blockchain technology originates from Bitcoin [1], and it ensures of attacks in a PoW-based blockchain network based on game theoretic 
that all nodes reach a consensus on the common ledger through a analysis of mining pool strategy selection [12]. 
certain consensus mechanism in a trustless and distributed environ- The PoS mechanism was proposed by Sunny in 2012 [13] to solve 
ment. In recent years, blockchain technology has been widely used in the problem of energy consumption in PoW. PoS has been proven to 
various fields [2-5]. Blockchain technology will store 10% of the global be feasible and extensible [14]. The application of PoS is the PPcoin 
gross domestic product by 2027, according to the World Economic 
Forum survey [6]. The consensus mechanism is the core of blockchain block creation time, high throughput, energy efficiency, scalability, and 


technology, and many researchers have studied it [7-9]. The variety independence to hardware. However, PoS has the issue of “nothing at 
of consensus mechanisms is increasing daily, according to blockchain stake” 


technology development. The five most basic consensus mechanisms 
are Proof of Work (PoW), Proof of Stake (PoS), Delegated Proof of Stake 
(DPoS), Practical Byzantine Fault Tolerance, Directed Acyclic Graphs. 
Based on these five mechanisms, dozens of other types of consensus 
mechanisms have emerged. 

Dwork et al. proposed the PoW mechanism [10] for handling 
junk mails in particular and controlling access to a shared resource. 
Nakamoto used the PoW mechanism to guarantee the consistency of 
the Bitcoin system [1]. The advantages of the PoW mechanism are high 
security and complete decentralization. Its weakness is that it wastes a challenge for Internet-of-Things-based blockchain applications [22]. Xu 
significant amount of energy. Tromp proposed the calculation of puzzle et al. proposed a new DPoS consensus mechanism in a blockchain based 


system. The advantages of the PoS consensus mechanism are fast 


The DPoS consensus mechanism is a major consensus mechanism 
in blockchain technology. Larimer proposed a DPoS consensus mecha- 
nism that could realize block second-level verification [15] and meet 
a wide range of business needs. DPoS has been applied to multiple 
projects, such as BitShares [16], Steem [17], and EOS [18]. Ark [19], 
Lisk [20], and Tezos [21] also adopted a similar DPoS framework 
with certain feature changes. Fan et al. proposed a Roll-DPoS, which 
is a randomized DPoS consensus mechanism, to address the unique 
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on vague sets, similar to how human elections are held, and their 
method allows each node to vote for the agent node [23]. The DPoS 
consensus mechanism is an improvement to the PoS system, such that 
the nodes select agent nodes through voting to validate blocks. The 
number of agent nodes is fixed. As the total number of nodes increases, 
the blockchain becomes more centralized. The advantages of the DPoS 
consensus mechanism are scalability, energy efficiency, and low-cost 
transactions. At present, the voting problem is more complicated. The 
DPoS consensus mechanism simplifies the voting problem—the node 
can only vote for support, not against vote. Xu et al. used vague set 
theory to improve the DPoS consensus and achieved good results. How- 
ever, in their method, the rankings of some nodes are indistinguishable, 
such as node u, and node u,, where node u; receives two votes in favor, 
two votes against, and six abstentions, and node u, receives four votes 
in favor, four votes against, and two abstentions. Intuitively, these two 
situations should be different. The method of transforming a vague set 
into a fuzzy set, proposed by Zhang et al. [24], can solve this problem 
so that node u, and node u, can be distinguished in this situation. 
We propose a fixed degree of decentralization for the DPoS consensus 
mechanism in blockchain, based on the adjacency vote and the average 
fuzziness of vague value. 

DPoS concentrates block production in the hands of a limited num- 
ber of agent nodes. Every node casts votes to elect the agent nodes 
to produce blocks. A fixed number of top nodes that receives the most 
votes becomes the agent nodes. However, nodes are dynamically added 
and withdrawn in blockchain. Suppose there are 1000 nodes in the 
blockchain system at a certain time, and the number of the agent nodes 
is fixed to 21, whereas at another time, the total number of nodes 
changes to 100,000, and there are 21 agent nodes. The centralization 
of the blockchain system is increased, and the security is reduced this 
time; thus, the number of fixed agent nodes is unreasonable. The agent 
nodes can receive rewards and transaction fees, and other nodes do not 
receive anything. The method of selecting agent nodes is simple and 
does not consider the complexity of real-life elections. In this study, 
we use the adjacency vote and the average fuzziness of vague value to 
resolve these issues. Our contributions are as follows. 

e The concept of the degree of decentralization of blockchain (DDB) 
is defined, and its properties are discussed. 

- A fixed degree of decentralization for the DPoS consensus mech- 
anism in blockchain is proposed, and it can automatically determine 
the number of agent nodes to be selected based on the degree of 
decentralization and the total nodes in the blockchain. 

e The degree of decentralization does not change, and the secu- 
rity of blockchain is enhanced. We improve the method proposed 
in [23], so that some of the indiscernible sorting nodes in [23] become 
distinguishable. 

The remainder of the paper is organized as follows. The second part 
introduces vague set theory, fuzzy set theory, and average fuzziness 
of vague value. The third part presents the proposed DPoS consensus 
mechanism, detailed algorithm, and DDB. The fourth part details the 
theoretical analysis of the new consensus mechanism. The fifth part de- 
scribes the experimental simulation of the new consensus mechanism. 
Finally, we conclude the paper. 


2. Basic concepts average fuzziness of vague value 


Zadeh proposed fuzzy set theory, where a fuzzy set, F, in U is 
characterized by a membership function, y,(u), where up is the mem- 
bership function of fuzzy set F, we : U > [0,1] [25]. 

Gau et al. proposed the concept of vague set theory [26]. There are 
two functions in the vague set: one is supported function t ,(u); the other 
is opposition function f,(u), and t,(u) + f4(u) < 1. 

When U is continuous, a vague set, A, can be written as follows. 


=. [t4@), 1 — fa 
U u 


Computer Networks 199 (2021) 108432 


Fig. 1. Circle of fifteen nodes. 


When U is discrete, a vague set, A, can be written as follows. 
n 
A = ) lta), 1- f4 )]/u; 
i=l 
The vague value of element u; is [t4(u;), 1 — f4(u,)1- 
The vague set can be explained well by the voting model. Let A be 
a vague set on universe U, u E€ U, and the vague value of element u 
be [0.3,0.8]. [0.3,0.8] can be explained as “the vote for a resolution is 
three in favor, two against, and five abstentions (the number of total 
voting people is assumed to be 10)”. 
Zhang et al. proposed a new method for measuring the fuzziness of 
a vague set; the method of transforming a vague set into a fuzzy set is 
proposed and discussed in [24]. 
Let [t,4(u),1 — f4(u)] be a vague value of u (u € A); the average 
fuzziness of u is defined as Eq. (1). 


1 1—fa(u) 
_ OEA AO S(x)dx, 1- fu)-tu) #0 
H 4u) = (1) 


S(t,4(u)), 1— f,(u)—ta(u) =0 


Here, S(x) = z5[-xlnx = (1 — x)In(1 — x)]. 

Zhang et al. proposed a new method of transforming the vague set 
into a fuzzy set according to the average fuzziness of vague value; the 
membership degree, u4r, is expressed by Eq. (2). 


1-/1-Hyw 


E » tau) < fau) 
HAF = (2) 


Hy 1-H 40) VIHA) tau) > fau) 


2 


[t4(u),1 — f4(u)] is the vague value of u € A, and pyr is the fuzzy 
membership function of u to AF (AF is the fuzzy set corresponding to 
the vague set, A). 

Xu et al. proposed a new DPoS consensus mechanism in a blockchain 
based on a vague set, similar to how human elections are held, and their 
method allows each node to vote for the agent node [23]. 


3. Novel consensus mechanism model 


In the real world, we vote for people we know well. Thus, we use 
this idea to choose the agent node of the DPoS consensus mechanism. 
Let us assume that there are 15 nodes; we number the nodes as 
uj, uz, ... „u45 ina circle. The circle of the 15 nodes is shown in Fig. 1. 

Now, we want to choose five nodes to be agent nodes from the 15 
nodes. We can obtain the adjacency matrix, A, of the circle presented in 
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Fig. 1; thus, it is easy to obtain A? from adjacency matrix A. We assume 
that matrix D; = A+ A”. The reachable matrix, D,, of the vertices that 
nodes can reach by steps of less than or equal to 2 from matrix D, is 


determined by using Eq. (3). 


1, Di(i,j)>1 


on bf HA, N 15 (3) 
Dili), í 


Di p= 
li, j) { others 
In reachable matrix D,, D,(1,1) = 1, D,(1,2) = 1, D}(1,3) = 1, 
D,(1,14) = 1, and D,(1,15) = 1; this means that node u; can reach 
Uj, Uz, U3, Uy4, and u,; by steps of less than or equal to 2. We assume 
that every node can vote in favor, against, or abstention for nodes with 


reachable steps of less than or equal to 2. 


010 0000 000000 0 1 
10100 00 00 0 00 0 0 0 
010 10 0000 0 0 0 0 0 0 
00 10 10 00 0 0 0 0 0 0 0 
000 10 10 00 0 0 0 0 0 0 
000 01 0 1 0 0 0 0 0 0 0 0 
0000010 10 0 0 0 0 0 0 
A=1]0 00 00010100 0 0 0 Of, 
000 000010 10 0 0 0 0 
000 0000 01 0 10 0 0 0 
000 00 0000 10 10 0 0 
000 0 000 0 0 0 10 1 0 0 
000 0000 000010 1 ~0 
000 00000000010 1 
100 00 00 00 0000 1 0 
2010 000000000 1 0 
02 010000000000 1 
102 010 0 0 0 0 0 00 0 0 
0102 010 00 0 0 0 0 0 0 
0010 2 0 10 0 0 0 0 0 0 0 
000102 0 10 0000 0 0 
0000102 0 10 000 0 0 
A=10 0 0 0 0 102 0 1 0 0 0 0 Of, 
000 000102 0 10 0 0 0 
000 0000 10 20 10 0 0 
00000000 102 0 10 0 
0000000001020 1 ~0 
0000000000102 0 1 
100 000 0 0000 10 2 0 
0 10 0000000001 0 2 
D = A+A? 
2110 0000000001 1 
12 110000000000 1 
1 1 2 1 10 00 00 0 00 0 0 
0112 110 0 0 00 000 0 
001 12 1 10 0 00 00 0 0 
0001 12 1 10 0000 0 0 
0000112 1 210 000 0 0 
=|0 0000112 1 10 00 0 Of, 
0000001 12 1 10 00 0 
000 0000 1 1 2 1 10 0 0 
000 000001 12 1 21 0 0 
000000000 1 1 2 1 «1 «0 
0000000000112 1 1 
100 00000000112 1 
1 10000 0000001 1 2 
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Fig. 2. Node u, votes to five nodes with reachable steps of less than or equal to 2. 


Fig. 3. Node u, votes to five nodes with reachable steps of less than or equal to 2. 


1 1 1 00 0 0 0 O 0 0 0 0 1 1 
1 1 1 100 O 0 O 0 0 0 0 0 1 
1 1 1 1 1 00 00 00 0 0 0 0 
O 1 1 1 1 1 0 0 0 0 0 0 0 0 0 
0 O 1 1 1 1 1:00 0 0 0 0 0 0 
0 0 O 1 1 1 1 1 0 0 0 0 0 0 0 
0 0 0 01 1 1 1 1 0 00000 
D,=|]0 0 0 0 O 1 1 1 1 1 O 0 0 0 Of. 
0 0 0 0 0 O 1 1 21 1 1 0 0 0 0 
0 0 0 0 0 0 0 1 1 I! «21 1 0 0 0 
0 0 0 0 0 0 0 0 1 1 I «21 «21 0 0 
0 00 0 0 0 0 0 0 1 I I «21 «21 0 
0 00 0 00 0 0 0 0 1 1 1 1 1 
100 00 0 0 0 0 0 O 1 1 1 1 
1 1 00 00 0 0 0 0 0 0 1 1 1 


As shown in Fig. 2, node u, can reach u3, u3, u4, uj, and u,5 in steps of 
less than or equal to 2. It can vote in favor, against, or abstention for u,, 
U3, U4, Uy, and u;;, as shown in Fig. 3. In addition, node u,; can reach 
Uy, U3, Ug, uj, and uj; by steps of less than or equal to 2. It can vote 
in favor, against, or abstention for u,5, uj, U2, uj3, and uj4, as shown in 
Fig. 4. 


We define the DDB as follows. 


Definition 1. The DDB is defined as the proportion of agent nodes in 
the total nodes. Let k represent the number of agent nodes, n represent 
the total number of nodes, n e N+, N* is the nonzero set of natural 
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Fig. 4. Node u,; votes to five nodes with reachable steps of less than or equal to 2. 


numbers, and 0 < k < n. 


DDB = Number of agent nodes _ k (4) 
Total number of nodes n 


Based on Eq. (4), it is easy to determine that the DDB has the 
following properties. 

1. DDB € [0,1]. 

2. DDB = 0, if and only if k = 0. 

3. DDB = 1, if and only if k =n. 

If k = 0, then DDB = 0, and no agent node will be selected 
from all nodes, indicating that no blocks can be generated without a 
node packaged transaction. The blockchain cannot work properly at 
this moment. 

If k = 1, there is only one agent node in the blockchain; thus, 
DDB= i, and the blockchain has the highest degree of centralization 
— with only one agent node packaging and trading to generate blocks — 
and the lowest security, because if the only agent node is attacked, the 
whole blockchain cannot work normally. 

If k = n, all nodes are agent nodes in the blockchain, and DDB = 
£ = . = 1. Each node can package transactions and generate blocks, 
and the security of the blockchain system is the highest. Similar to 
bitcore blockchain. 

If the value of the DDB is fixed in the blockchain, then the total 
number, n, of nodes dynamically changes based on nodes that are 
dynamically added and withdrawn. The number of selected agent nodes 
also changes dynamically. Suppose DDB = c, then the number of agent 
nodes is equal to |n x c] if there are n nodes in the blockchain. 

For example, if five nodes are chosen as agent nodes from 15 nodes, 
DDB = £ = 2 = i. Due to the dynamic addition of nodes, the total 
number of nodes in the blockchain becomes 22, and the new number 
of agent nodes equals |n x c] = |22 x Š] =F; 

In real-life election campaigns, people can vote in favor, abstention, 
and against. We use this method for selecting agent nodes from the 
mechanism of DPoS consensus, where each node can vote in favor, 
against, or abstention, similar to the actual situation in the real world. 
We calculate the vague value based on the voting results of each node 
and compute the average fuzziness of the vague value, H ,(u), by using 
Eq. (1); finally, we obtain the fuzzy value, „4r, by using Eq. (2). The 
first k nodes are selected as agent nodes in the descending order of the 
fuzzy value. If the kth node has the same fuzzy value as the k+1 node, 
we use the algorithm of a lottery to select the kth node as the agent 
node. The detailed algorithm flow is illustrated in Fig. 5. 

The algorithm for selecting agent nodes works as follows. 

(1) The number of nodes in the blockchain is n, DDB = c, and 
the number of agent nodes, k = |n x c], needs to be selected; it is 
advisable to write the corresponding adjacency matrix, A, from the 
node connection graph. 
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Select k nodes from total 
number of nodes n 


Compute adjacency matrix A 


Compute A, Aa, AK, D,=AtA2+ +A) use 
equation (3) to compute reachable matrix Dz 


Each node starts to vote for k nodes 
For each node, count number of votes 
in favor, against, abstaining 
Convert the votes into vague values 
Compute the average fuzziness from 
equation (1) 

Compute fuzzy value from 
equation (2) 


Sort fuzzy values in descending order 


Yes 
Select k-th node using 


a5 A 
Are k and (k+1) fuzzy values lottery algorithm 


equal? 


No 


Select the k nodes at the top as the 
agent nodes 


Agent nodes 
selection end 


Fig. 5. Algorithm for selecting agent nodes. 


(2) Compute 4A?,..., A%-!, find the nodes with reachable steps of 
less than or equal to k — 1, D = A+ A? ++ + Ak!) and use Eq. (3) to 
compute the reachable matrix, D). 


(3) Each node can vote k adjacent nodes in favor, against, or 
abstention within a limited time. 


(4) Count the number of votes obtained by each node. 

(5) Calculate the vague value of each node. 

(6) Compute the average fuzziness of each node from Eq. (1). 
(7) Compute y; of each node, u;,i = 1,...,n, by using Eq. (2). 
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Table 1 Table 2 
Node u, u, votes. Distribution of in favor and against votes. 
Nodes Votes ta fa 
Total votes In favor votes Abstention votes Against votes 0 1 2 3 4 5 
Node u, 10 5 2 3 0 Go Go 5G Go Gq GSO 
3 35 g 3 355 F 
Node u, 10 4 4 2 i oc! cic! cc! cc! cic! 
3 3 F 3 F 
2 CIC Ha ca CC. 
3 E 35 35 
cc [eters cc 
. , 3 p 3 205 205 205 
(8) Sorting y; of each node, u;,i = 1,...,n, in descending order E s 3 
CSG cc 
4 15 i 
35 F 
Hy 2 My 2 È Met) > Hk-m, 2 Z Mea Z Mk Z Mes 5 ccs 


= = Hk+m > vee > Hn 


If uy # Mg41, Select k nodes from high to low as agent nodes. 

(9) If uy = Hg41» let us assume that there are k, nodes before the 
kth node, the kth node has the same fuzzy value (0 < kı < k — 1), there 
are k, nodes after the kth node, and the kth node have the same fuzzy 
value (1 < ky < n- k). 


Hk—-(ky 41) 7 Mk-ky FF Mk-1 = Hk = Hk+ Hk+k, > Uktky+1- 


First, k—k, nodes are selected as agent nodes according to the order 
of fuzzy values from high to low, and k, + 1 nodes are selected as 
agent nodes in the following k; + k) + 1 nodes by applying the lottery 
algorithm. 

Let us take an example. 

Example: There are two nodes, u; and u, that obtain the votes, as 
shown in Table 1, assuming that there are 10 voting nodes. We select 
one node as the agent node. The favor votes are five with node u,, and 
the favor votes are four with node u,. Node u, is selected as the agent 
node because five is larger than four in the traditional DPoS consensus 
mechanism. t4(u,), f4 (u1), t4 (u2), and f (u2) of nodes u; and u, are given 
by the following formulas. 


favor votes _ 5 


t = =0.5 
att) total votes 10 
against votes 3 
= = =0.3 
fa) total votes 10 
favor votes 4 
t = = = 0.4 
A(t) total votes 10 
against votes 2 
fa) = =— =0.2 


total votes 10 
so, [t4(u,), 1 — fau) = [0.5, 0.7], [t4 (uz), 1 — f4(u2)] = [0.4, 0.8]. 

If only the net votes of the two nodes are calculated, both the net 
votes of u, and u, are 2; at this point, the two nodes are indistinguish- 
able. Therefore, we use another method; using Eq. (1), we can compute 
the average fuzziness of nodes u; and u. 
ta) = 0.5, f 4u) = 0.3, t4(u2) = 0.4, f (u2) = 0.2 

Thus, 1 — f4(u;) —t4(@u;) = 1 -0.5 — 0.3 = 0.2 40, 

1 = fa) — ta(n) = 1 — 0.4 — 0.2 = 0.4 £ 0. 


We can obtain 


H (uy) 
1 1-fa u) 
= S(x)dx 
1— fau) — tau) ta (u1) 
1 1-0.3 1 
= i: [-xlnx — (1 — x)In(. — x)]dx 
1-0.3-0.5 Jos In2 
= 0.9609 
H (uy) 
1 1- f4 2) 
= S(x)dx 
1 = fa) — tan) Jtian) 
1 1-0.2 1 
= —_—_. ‘| — [-xlnx — (1 — x)ln(1 — x)]dx 
1-0.2 -0.4 Jog In2 
= 0.9300 


because 0.5 > 0.3,0.4 > 0.2,. 
Thus, 


tau) > fau), ta) > fan); 
using Eq. (2), we can obtain 


1+ 1-H) 14 1 — 0.9609 


= 0.598 
5 7 0.5989 


Har (u) = 


1+y1-H4u) 14+ y1-0.9300 
2 2 
As 0.6322 > 0.5989, p4r (u2) > Har (u1). 


Hence, node u, is selected as the agent node. 


Har (uy) = = 0.6322. 


4. Model analysis 


We assume there are n nodes in the blockchain. Let us assume that 
n = 15, and the connection assumption between 15 nodes is shown 
in Fig. 2. Five agent nodes are chosen from 15 nodes. Based on the 
assumption that the nodes are independent of each other and the way a 
node votes is uniformly distributed, the probability of each node voting 
to five nodes with in favor, against, and abstention votes is 5 In the real 
world, we usually vote in favor of the ideas of people we are familiar 
with. Each node can vote for its five adjacent nodes, including voting 
for itself. For example, in Fig. 2, node u, can vote for nodes u, u3, 
U4, Uys, and uj. Thus, each node can obtain up to five in favor votes. 
Similarly, the maximum number of against and abstention votes is 5 
each. Let t, denote the number of votes in favor, f4 denote the number 
of votes against, and +, + f4 <5; thus, the number of abstention votes 
equals to 5—t 4— f 4. The distribution with t, and f4 is shown in Table 2. 


5 5-i Cei 
D 
i=0 j=0 


aa 
cic, 


35 


Pij = pta =i, fa =j)= (5) 

The vague value is [4, 1- A}, and the fuzzy membership can be 
calculated by using Eqs. (1) and (2). 

There are 21 values in Table 2, and the vague value, corresponding 
fuzzy value, and probability are shown in Table 3. 

The fuzzy membership degree can be calculated by using Eq. (5), 
and p(t, = 1, f4 = 2) = pt, = 2, fa = D = pt, = 2, f4 = 2) = plna 
0.5) = 0.1235 is the maximum probability. 

_ We select k agent nodes from n nodes, and Pij = Pita =i, fa =D = 
cci 


trt HO kj HO1 ki +j <k. 
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Table 3 
Vague value, fuzzy value and probability of 15 nodes. 
(ta, fa) (0,0) (0,1) (0,2) (0,3) 0,4) 0,5) (1,0) 
Vague value 0,5/5] 0,4/5] [0,3/5] [0,2/5] 0,1/5] 0,0] 1/5,5/5 
Fuzzy value 0.2361 0.2720 0.2582 0.2059 0.1253 0 0.7280 
Probability 0.0041 0.0206 0.0412 0.0412 0.0206 0.0041 0.0206 
(ta, fa) q,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,2) 
Vague value 1/5,4/5] 1/5,3/5] [1/5,2/5] [1/5,1/5] 2/5,5/5] 2/5,4/5] 2/5,3/5 
Fuzzy value 0.3500 0.3678 0.3195 0.0959 0.7418 0.6322 0.4509 
Probability 0.0823 0.1235 0.0823 0.0206 0.0412 0.1235 0.1235 
(ta, fa) Q,3) (3,0) (3,1) (3,2) (4,0) (4,1) (5,0) 
Vague value [2/5,2/5] [3/5,5/5] [3/5,4/5] [3/5,3/5] 4/5,5/5] 4/5,4/5] 5/5,5/5 
Fuzzy value 0.1348 0.7941 0.6805 0.8652 0.8747 0.9041 1 
Probability 0.0412 0.0412 0.0823 0.0412 0.0206 0.0206 0.0041 
Table 4 Table 5 
Vote to select five agent nodes from 15 nodes. Fuzzy value ordering of 15 nodes. 
U; U) U} Uy Us Ue Uy Ug Ug Uy Uy Uy U3 Wg Uys Nodes In favor Abstention Against votes Vague value Fuzzy value 
ij 0 0 > x e m r ” $ š m 5 -1 o0 votes votes 
Uy 1 0 1 0 * * i * * $ g ba i # 0 uz 1 4 0 0.2000, 1.0000] 0.7280 
U3 -1 1 0 -1 0 X * i * s y ia æ 3 * uiz 1 3 1 0.2000, 0.8000] 0.6500 
uy * -1 0 0 1 0 G 2 g Mh * * ü + * 143 1 3 1 0.2000, 0.8000] 0.6500 
Us = i 0 0 -1 -1 0 * E i = = x + * Uy 2 2 1 0.4000, 0.8000] 0.6322 
ue F * * 0 0 0 0 0 d * i * $ = * uio 2 2 1 0.4000, 0.8000] 0.6322 
Uy s * eo -1 -1 -1 1 0 * * x * ji # uy 2 1 2 0.4000, 0.6000] 0.4509 
Ug gi * t f x -1 0 1 1 -1 * x * * e Ug 2 1 2 0.4000, 0.6000] 0.4509 
Uy * * w ee * R -1 -1 0 0 1 x z $ w Uy 1 2 2 0.2000, 0.6000] 0.3678 
Uy * k i ‘i * * = -1 1 0 -1 * + r Us 1 2 2 0.2000, 0.6000] 0.3678 
uy, * š i y * i ii i -1 1 -1 0 0 * ý uy, 1 1 3 0.2000, 0.4000] 0.3195 
uy, * j id ss i j i “ 1 -1 #1 0 -1 * Uy 0 4 1 0, 0.8000] 0.2720 
u3 * . = d * s = * á + -1 0 1 -1 -1 uy 0 3 2 0, 0.6000] 0.2582 
wy -1 * * * * xo ox ox # k x O -1 -1 0 üis 0 3 2 0, 0.6000] 0.2582 
us 1 -1 * * * " * x * ” ie 8 0 0 -1 Us 0 2 3 0, 0.4000] 0.2059 
Uy4 0 1 4 0, 0.2000] 0.1253 
5. Experimental analysis Table 6 i PAOS 
Another experiment for selecting five agent nodes from 15 nodes. 

We select five of the 15 nodes as agent nodes. Each node can vote 1 “ “ “ “ “ h E = < “ Ss 
for its five adjacent nodes in favor, against, and abstention; thus, n = : : z = i oe re er A e = 7 
15,k = 5, and each node can only cast one vote for each of its five wu 1 10 0 0 * #£ # * # oko oko kok o 
adjacent nodes. iy *  =2 =) 0 O Te RR ee 

Let u * * -1 0 o -2 2a * © x k HH w 

um * * * oF 2 20 2 * * © FH w k 
1, favor vote node u; to nodeu; oe ; : A a aea ‘ Soe ao 
Í üp *  * 1 -1 -1 1 a e 
TER 0, abstention vote node u; to nodeuj ty * * * n + 1 1 1 -1 0 * * * * 
EJ -1, node u; vote against to node uj mo * * * * * * s 7 10 0 0 * * # 
*, others Mig, Te OS a O e o 1 0 0 * * 
by * HH E E E 1 0 -1 -1 1 * 
u3 * * * * * * * * * * -1 0 1 =] 0 

ij= i wy, = * * * * * * * * * * 1 1 -S | 
U5 xi 1 * * * * * * * * * * -1 =j 1 


Table 4 lists the simulation results for each node voting for its five 
neighboring nodes. Table 5 shows the vote statistics of 15 nodes and 
the calculated vague values; the results are sorted from large to small 
according to the fuzzy membership degree. 

We select the top five nodes, u3, u2, u]3, u9, and ujọ, as the agent 
nodes by using the fuzzy values presented in Table 5. 

Table 6 lists the results of another simulation of 15 nodes voting on 
their five adjacent nodes. 

Table 7 shows the results of another experiment in terms of the vote 
statistics of 15 nodes and the calculated vague value; the results are 
sorted from large to small according to the fuzzy membership degree. 
We observe that the fuzzy membership of node u4, u1, and u; is the 
same, and we select one agent node, uj, from u4, uj;, and uy by 
employing the lottery algorithm. Finally, the five agent nodes are u,, 
Ug, Ug, Us, and u,, by simulation. 

Five nodes from 15 nodes are selected as agents, and the exper- 
iments are conducted 1000, 10000, 50000, and 100000 times. The 
results in Table 8 show that the frequency of the 5th and 6th nodes 
with the same fuzzy value is approximately 0.46. 


Table 9 shows the frequencies at which the fuzzy values of two 
adjacent nodes obtained by different experimental times are equal. 


Fig. 6 depicts the frequency comparison chart of two adjacent 
nodes with equal fuzzy membership degree in different experiments. 
Red, green, blue, and pink represent the frequencies of 1000 experi- 
ments, 10,000 experiments, 50,000 experiments, 100,000 experiments, 
respectively. 


Let us consider another experiment. We select agent nodes from 20 
nodes. DDB = i, as before; how many agent nodes should be chosen? 


We choose the number of agent nodes to be equal to [20 x 5l =6 
from 20 nodes; each node can vote for six adjacent nodes in favor, 
against, and abstention in a given amount of time, indicating that 
n = 20andk = 6. We assume that each node can cast only one vote 
for each node of its six adjacent nodes. 
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Table 7 

Fuzzy value ordering of 15 nodes in another experiment. 
Nodes In favor votes Abstention votes Against votes Vague value Fuzzy value 
uy 4 0 1 0.8000, 0.8000 0.9041 
Ug 4 0 1 0.8000, 0.8000 0.9041 
Ue 3 0 2 0.6000, 0.6000 0.8652 
Us 2 3 0 0.4000, 1.0000 0.7418 
ug 1 3 1 0.2000, 0.8000 0.6500 
Uy, 1 3 1 0.2000, 0.8000 0.6500 
U9 1 3 1 0.2000, 0.8000 0.6500 
uo 2 2 1 0.4000, 0.8000 0.6322 
Uy 2 1 2 0.4000, 0.6000 0.4509 
uy 2 1 2 0.4000, 0.6000 0.4509 
Ug 2 1 2 0.4000, 0.6000 0.4509 
U43 2 1 2 0.4000, 0.6000 0.4509 
úis 2 1 2 0.4000, 0.6000 0.4509 
uz 0 2 3 0.0000, 0.4000 0.2059 
u4 1 0 4 0.2000, 0.2000 0.0959 

Table 8 


1 T T T T T f T T T T T T T T 
E 1,000 voting experiments select 5 agent nodes 
E 10,000 voting experiments select 5 agent nodes 
0.8 950,000 voting experiments select 5 agent nodes 
E 100,000 voting experiments select 5 agent nodes 
30.6 | 
(= 
O 
=} 
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D 
E 0.4 
0.2 
0 
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Fig. 6. Frequency of equal fuzzy membership of two adjacent nodes in 1000, 10,000, 
50,000, and 100,000 experiments. (For interpretation of the references to color in this 
figure legend, the reader is referred to the web version of this article.) 


Fig. 7. Twenty nodes link details. 


Number of times that the 5th and 6th nodes have the same fuzzy membership in 
different experiments. 


Number of the experiment 1000 times 10,000 times 50,000 times 100,000 
times 

Fifth and sixth nodes in the 452 4623 23 164 46 602 

order of the same degree of 

mean 

Fifth and sixth nodes have 0.4520 0.4623 0.4633 0.4660 


the same frequency mean 


Fig. 8. Six yellow nodes are the agent nodes. (For interpretation of the references to 
color in this figure legend, the reader is referred to the web version of this article.) 


The network of 20 node links is shown in Fig. 7, where u,,u7,u3,..., 
u» represent the 20 nodes, and there are a total of 43 edges and two 
nodes are connected by edges. 

Table 10 shows the result of selecting six agent nodes from 20 nodes, 
vote statistics of 20 nodes, and calculated vague value; the results are 
sorted from large to small according to the fuzzy membership degree. 

Nodes 13, u15, U16, u17, u6, andujo are the agent nodes presented in 
Table 10, similar to the yellow nodes in Fig. 8. 


6. Conclusion 


A novel DPoS consensus mechanism in a blockchain based on the 
adjacency vote and the average fuzziness of vague value is presented 
in this paper. Nodes can vote k adjacent nodes in favor, against, and 
abstention when agent nodes are chosen. We define the DDB and use it 
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Frequency of equal fuzzy membership of two adjacent nodes in different experiments. 


Adjacent node with Fuzzy values with the 
the same fuzzy same frequency in 1000 
value after sorting experiments f 


Fuzzy values with the 
same frequency in 
10,000 experiments f 


Fuzzy values with the 
same frequency in 


Fuzzy values with the 
same frequency in 


50,000 experiments f 100,000 experiments f 


Fy 0.2050 0.2052 0.1987 0.2045 
Foa 0.2960 0.2857 0.2800 0.2800 
F4 0.3440 0.3369 0.3484 0.3462 
Fy 0.3980 0.4072 0.4084 0.4084 
F56 0.4520 0.4623 0.4633 0.4660 
Foa 0.5280 0.5087 0.5041 0.5075 
Fig 0.5530 0.5323 0.5361 0.5319 
Fz o 0.5110 0.5345 0.5409 0.5414 
Foo 0.5130 0.5405 0.5326 0.5330 
Fon 0.5300 0.4991 0.5005 0.5034 
Fii 0.4230 0.4427 0.4435 0.4420 
Fais 0.3750 0.3574 0.3657 0.3646 
Bis 0.2980 0.2914 0.2892 0.2894 
Fiais 0.2140 0.2313 0.2301 0.2286 

Table 10 

Fuzzy value ordering of 20 nodes. 
Nodes In favor votes Abstention votes Against votes Vague value Fuzzy value 
143 5 1 0 0.8333, 1.0000 0.8909 
us 3 1 0 0.7500, 1.0000 0.852 
U6 3 4 0 0.4286, 1.0000 0.7472 
U7 2 F 2 0.1818, 0.8182 0.6596 
Us 4 2 2 0.5000, 0.7500 0.6242 
uio 4 2 2 0.5000, 0.7500 0.6242 
u 3 1 2 0.5000, 0.6667 0.5822 
Ug 3 1 2 0.5000, 0.6667 0.5822 
U3 3 1 3 0.4286, 0.5714] 0.4649 
Uy 4 2 4 0.4000, 0.6000 0.4509 
uy 3 2 3 0.3750, 0.6250 0.4385 
uig 1 1 1 0.3333, 0.6667] 0.4178 
Us 1 2 1 0.2500, 0.7500 0.3758 
u2 1 1 2 0.2500, 0.5000 0.3758 
Uag 1 2 1 0.2500, 0.7500 0.3758 
Uy 1 3 4 0.1250, 0.5000 0.3099 
üg 0 4 2 0, 0.6667] 0.2678 
Ug 0 2 3 0, 0.4000] 0.2059 
Ug 1 0 1 0.5000, 0.5000 0.1396 
uy, 1 0 2 0.3333, 0.3333] 0.1262 


to denote the decentralization of blockchain. We present the probability 
distribution of selecting five nodes as agent nodes from 15 nodes by 
using neighbor voting. With a fixed degree of decentralization, the 
experimental results of selecting six nodes out of 20 nodes as agent 
nodes verify our analysis. Our new consensus mechanism improves the 
security of blockchain systems. 
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